New Variable Precision Reduction Algorithm for Decision Tables

نویسندگان

چکیده

Variable precision reduction (VPR) and positive region (PRR) are common definitions in attribute reduction. The compacted decision table is an extension of a table. In this paper, we propose another extension, called the weighted both types tables, VPR defined, corresponding discernibility matrices for PRR proposed. Then, algorithms obtaining from presented. relationship between established by comparing matrices. If meets given conditions, then can be used to obtain results after modifying some values tables. An analysis modification process compression tables new algorithm that ensures credibility. effectiveness proposed was evaluated experimental comparison with existing algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Variable Precision Attribute Reduction Approach in Multilabel Decision Tables

Owing to the high dimensionality of multilabel data, feature selection in multilabel learning will be necessary in order to reduce the redundant features and improve the performance of multilabel classification. Rough set theory, as a valid mathematical tool for data analysis, has been widely applied to feature selection (also called attribute reduction). In this study, we propose a variable pr...

متن کامل

A Hardware Algorithm for Variable-Precision Logarithm

This paper presents an e cient hardware algorithm for variable-precision logarithm. The algorithm uses an iterative te chnique that employs table lo kups and polynomial approximations. Compared to similar algorithms, it reduces the number of xed-pr ecision op erations by avoiding full precision computations and dynamically varying the precision of intermediate results. It also uses signi cantly...

متن کامل

A Hardware Algorithm for Variable-Precision Division

This paper presents an e cient hardware algorithm for variable precision division The algorithm is based on a well known convergence algorithm however modi cations are made to allow it to e ciently handle variable precision operands The proposed al gorithm reduces the number of xed precision operation by only computing signi cant words in intermediate results Compared to previous variable preci...

متن کامل

Approximation reduction in inconsistent incomplete decision tables

0950-7051/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.knosys.2010.02.004 * Corresponding author. Address: Key Laboratory o and Chinese, Information Processing of Ministry of China. E-mail addresses: [email protected] (Y. Qian [email protected] (D. Li), [email protected] (F. W (N. Ma). This article deals with approaches to attribute reductions in inconsistent incomplete decision tabl...

متن کامل

Compacted decision tables based attribute reduction

This paper first points out that the reducts obtained from a simplified decision table are different from those obtained from its original version, and from a simplified decision table, we cannot obtain the reducts in the sense of entropies. To solve these problems, we propose the compacted decision table that can preserve all the information coming from its original version. We theoretically d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2023

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2023.3271897